Puzzle 2
123
780
456


BFS
Path Length:	20
Expanded Nodes:	30940
Generated Nodes:84671
No. of closed list nodes updated:0
Time taken:	457462
------------------------------------

Misplaced Tiles
Path Length:	20
Expanded Nodes:	3038
Generated Nodes:8177
No. of closed list nodes updated:0
Time taken:	3425
-------------------------------------

Manhatten
Path Length:	20
Expanded Nodes:	999
Generated Nodes:2705
No. of closed list nodes updated:0
Time taken:	391
-------------------------------------

Manhatten with penalty
Path Length:	20
Expanded Nodes:	153
Generated Nodes:416
No. of closed list nodes updated:0
Time taken:	87
-------------------------------------

Overestimate (10*Manhatten_with_penalty)
Path Length:	32
Expanded Nodes:	165
Generated Nodes:451
No. of closed list nodes updated:4
Time taken:	28
-------------------------------------




